CATEGORIFICATION OF WEDDERBURN'S 
BASIS FOR C[S n ] 
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Abstract. M. Neunhoffer studies in |Ne] a certain basis of C[S„] with 
the origins in |Luj and shows that this basis is in fact Wedderburn's 
basis, hence decomposes the right regular representation of S n into a 
direct sum of irreducible representations (i.e. Specht or cell modules). 
In the present paper we rediscover essentially the same basis with a 
categorical origin coming from projective-injective modules in certain 
subcategories of the BGG-category O. Inside each of these categories, 
there is a dominant projective module which plays a crucial role in our 
arguments and will additionally be used to show that Kostant's problem 
( [3q] ) has a negative answer for some simple highest weight module over 
the Lie algebra sU. This disproves the general belief that Kostant's 
problem should have a positive answer for all simple highest weight 
modules in type A. 



1. The main result 

Let n be a positive integer and S n the group of permutations of the ele- 
ments from {1, 2, . . . , n}. Denote by S the usual set of Coxeter generators 
of S n and by H = H(S n ,S) the associated (generic) Iwahori-Hecke alge- 
bra. The algebra TC is a free Z[v, f; _1 ]-module with basis {H w \w € S n } and 
multiplication given by 

H x H y = H xy if l(x) + l(y) = l(xy) and H 2 S = H e + (v" 1 - v)H s for s € S, 

where I : S n — > Z denotes the length function with respect to S. Denote by 
{H w \w G S n } the Kazhdan-Lusztig basis (in the normalization of [SoJ). We 
also denote by {H w \w eS„} the dual Kazhdan-Lusztig basis of 7i, defined 
via t(H v H w -x) = 5 VW , where r is the standard symmetrizing trace form. 

The group algebra C[S n ] of S n is obtained by specializing v to 1 in TC, 
more precisely: by extending first the scalars in H to C and then factoring 
out the ideal generated by v — 1 we get an epimorphism of C-algebras, which 
we call the evaluation map: 

proj 

ev : C ® z H -» (C ® z H) /(v - 1) C[S n ], l®H w ^w. 

The Robinson-Schensted correspondence (see e.g. \S&\ 3.1]) defines a bi- 
jection between elements w € S n and pairs (a(w), b(w)) of standard tableaux 
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with n boxes, such that a(w) and b(w) are of the same shape. For every 
element w G S n we denote by R w = {x G S n \ a(x) = a(w)} the right cell 
of S n which contains w. Let w denote the unique involution in R„,. Beside 
aiw) = a(w) the element w satisfies (and is characterized by the property) 
a(w) = b(w). It is the Duflo involution of R w . 

Our main result is the construction of a basis {f w \w G S n } of C[S n ] 
compatible with its regular right SVj-module structure in the following way: 

Theorem 1. For w G S n set f w = ev(H w H u X Then the following holds: 

(a) The elements {f w \w £ S n } form a basis ofC[S n ]. 

(b) Let x G S n and consider the linear span S(x) of all f w , w G R x - Then 
S(x) is invariant with respect to the right action ofC[S n ] and isomorphic 
to the (irreducible) cell module associated with R x . 

In other words, there is a decomposition of the right regular representation 
of S n into a direct sum of irreducible modules which is compatible with the 
basis {f w \w G S n }. In fact the theorem and its proof are valid over any field 
of characteristic zero. As an example, for n = 3 let s and t be the simple 
reflections, then our basis consists of the elements 

f e = (e — s — t + st + ts — sts)e = e — s — t + st + ts — sts, 

f s = (s — ts — st + sts)(s + e) = e + s — t — ts, 

ft = (t — ts — st + sts)(t + e) = e + t — s — st, 

fst = (s — ts — st + sts)(st + s + t + e) = s + st — ts — sts, 

fts = {t — ts — st + sts)(ts + s + t + e) = t + ts — st — sts, 

fsts = sts(e + t + s + st + ts + sts) = e + t + s + st + ts + sts. 

Unfortunately, this method does not give a basis for the algebra Tt. 

Theorem Q] turns out to be related to the paper |Nej . where a similar 
basis was studied. Let {Rj : i G 1} be a set of right cells in S n con- 
taining exactly one representative of each two-sided sell. For each i G / 
and (x,y) G Rj x Rj set h l , y ^ = ev(H_ x -iH_ y ). From |Ne] it follows that 

{M ^ : i G I, (x,y) G Rj x Rj} has properties analogous to those of 
the basis {f w \w G S n } from Theorem [TJ Moreover, in [Ne] it is even 
proved that a normalized version of {h l r xy \\i G I,{x,y) G Rj x Rj} is in 
fact Wedderburn's basis of C[S n ] (i.e. basis elements correspond to ma- 
trix units in Wedderburn's decomposition of C[SVJ). The origins of the 
basis {h^ x y ^\i G I,(x,y) G Rj x Rj} go further back to [Luj . There is an 
asymptotic version J of the Hecke algebra, introduced by Lusztig in |Luj 
together with a homomorphism ^ : 7i — > ®% J which becomes 

an isomorphism over Q(i). As pointed out to us by Neunhoffer, the basis 
{h^ x y ^ \i G /, (x, y) G Rj x Rj} is exactly Lusztig's basis for J pulled back via 
the homomorphism ^ to TL. The connection to jNej is the following: 

Theorem 2. {f w \w G S n }={h^ x ^\i G I, (x,y) G Rj x Rj}. 



WEDDERBURN'S BASIS 



3 



The origins of Theorem [H as well as the proof of Theorem [21 are categori- 
cal; and this is absolutely crucial for our arguments. In particular, our setup 
is completely different from the combinatorial approach of |Ne| . There are 
alternative combinatorial approaches to the construction of a basis for CfS^] 
and some related algebras in which the regular representation decomposes 
into a direct sum of irreducibles, see [KW] . [MuTj . [Mu2] . |Matl| . |Mat2| . 
There are also alternative combinatorial constructions (e.g. |KL] . [All] . 
|A12j) giving decompositions of the regular representation of S n into irre- 
ducible representations using an explicit basis, which lead only to nitrations 
whose successive subquotients are irreducible. 

Acknowledgment. We thank Ken Brown for suggestions, Meinfold Geek 
for information about |Ne] . and Michael Rapoport for helpful discussions. 
We also thank Max Neunhoffer, Susumu Ariki and Andrew Mathas for re- 
marks on a preliminary version of the paper. Finally, we thank the referee 
for very useful comments and suggestions. 



2. Proof of Theorem □ 

We prove Theorem [1] by giving an explicit categorical interpretation of 
all ingredients, which is based on the categorification of cell modules as 
established in [MS} Section 4] (the original idea of categorifying the Hecke 
algebra goes back to |KL| and |BG| ). The main players here are certain 
subquotient categories of the famous BGG category O (for the latter see 

[Egg]). 

Let Co be the principal block of O for the simple complex Lie algebra 
sin with its standard triangular decomposition. The simple objects in Oq 
are the L(w), w € S n , the simple highest weight modules with the highest 
weight w{p) — p, where p is the half-sum of all positive roots. Let A(w) and 
P(w) denote the Verma and the indecomposable projective module with 
unique simple quotient isomorphic to L{w) respectively. Further, denote 
by 6 W the indecomposable projective endofunctor of Oq with the property 
9 w P(e) = 9 w A(e) = P(w) (see [ES]). Finally, let [Oq] denote the complex- 
ified Grothendieck group of Oq. For M € Oq we denote by [M] its image in 
[Oo]. 

There is a C-linear isomorphism ip : [Oq] — » C[<S n ] with (p([A(w)]) = w. 
The Kazhdan-Lusztig conjecture ([KLJ, proved in [BeBeJ, [BKJ) implies that 
if([P(w)]) = ev(H w ) (for an overview see e.g. \MS\ Subsection 3.4]). The 
standard bilinear form on C[5 n ] is categorified via the bifunctor Ext*(_, _) 
([KMS, Section 5] or [MS, Subsection 4.6]). Indecomposable projective and 
simple modules form dual bases with respect to this form, and hence 



(2.1) 



<p([L{w)]) = ev(IJ 
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The functors 9 W are exact and induce therefore C-linear endomorphisms [6 W ] 
of [Co]- By |BG| Theorem 3.4(iv)] and [So] (for a more adjusted reformula- 
tion see [MS, Subsection 3.4]) we have 

(2.2) <p{[e w M]) = v([0w][M}) = ^[M])ev(Hj. 

for all M in Oq. Recall the right cells mentioned above and let < R be the right 
preorder on S n . Fix w G W and set R w = {x £ S n \x < R y for some y G R w }. 
Associated with the right cell of w we have the full subcategory Rw of 
Oq, which consists of all modules M with all composition subquotients of 
the form L(x) with x G R w . Let Z Rw : Oq — * Rw be the natural projection 

functor which takes the maximal quotient that lies in O w . All this is built 
up such that we have 

(2.3) 7h0 x ^ 6 x 7h 

for any x,w G S n , ([MS, Lemma 19]). For x G S n we define P Rt "(x) = 
Z^P(x), and it follows that 

(2.4) (x) ^ if and only if x G R^. 

Moreover, the set {P w {x)\x G R w } constitutes a complete list of indecom- 
posable projective modules in Oq . 

The following provides a basis of C[5 n ] with most of the desired properties: 

Proposition 3. For w G S n define g w = ip([P Rw (w)]) G C[5 n ]. Then the 
following holds: 

( a ) {dw\w G S n } is a basis ofC[S n ]. 

(b) For every x G S n the linear span of {g w \w G R x } is invariant with respect 
to the right action of S n and is isomorphic to the cell module associated 
with R x . 

Proof. As G S n }\ = \S n \ = dimcC[S n ], it is enough to show that the 

elements from {g w \w G S n } are linearly independent. By definition of the 

category Oq x , all the simple composition factors of P Rx (w) are of the form 
L(z) where z is smaller or equal to x in the right cell order. Therefore, when 
expressed in the specialization {ev(H 7 ) | z G S n } of the dual Kazhdan- 
Lusztig basis, the element g w is a linear combination of basis elements, 
corresponding to z G Rz (see ()2.ip ). By induction on the right order, it is 
then enough to show that for any x G S n the elements from {g w \w GR X } are 
linearly independent. By [KMSl Theorem 1] and \MS\ Theorem 18], these 
elements form the Kazhdan-Lusztig basis in the cell module associated with 
R x . The cell module is a subquotient of C[S n ]. Hence these elements are 
linearly independent already in C[5 n ]. The first statement follows. 

To prove the invariance it is enough to show, thanks to (|2.2p . that projec- 
tive functors preserve the additive subcategory stf of Rx generated by the 
indecomposable projective modules P Rx (w), w G R x . Since Ti is generated 
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by the H ? , where s runs through S, it is enough to show that for any s £ S 
and w € R x the module 9 s P Rx (w) belongs to stf. Now [MSI (4.1)] and 

(I2.4p provide the following three isomorphisms: 

O.F**{w) = 8 7h6 V) &{e) = Z R *9 s 9 w A(e) 

- z 4 - M m »A(e)) = ®y>^(,^P(,y)r my 

for some non- negative integers m y . The claim about the invariance follows. 
The claim about the cell module follows from |MS1 Theorem 16 and Theo- 
rem 18]. □ 

Now Theorem Q] follows from the following statement: 

Proposition 4. We have f w = g w for all w £ S n . In particular, TheoremU\ 
follows from Proposition 

Proof. We already know that tp([L(w)]) = ev(H w ) for all w G S n . Thanks 
to (12. 2p and the definitions of f w and g w , the proposition is implied by the 

Key statement: Let w £ S n , then 9 w L(w) = P Rw (w), 

which also explains the categorical meaning of the basis. In what follows 
we prove this statement. 

Recall that P Rw (w) = 9 w P Rw (e) by (j2T3l) . To prove the key statement we 
have to study the dominant projective module P Rw (e) in Rw in more detail. 

Lemma 5. Let x £R W be such that x ^ w. Then [P Rw (e) : L{x)\ = 0. 

Proof. Recall that the functor 9 X is both left and right adjoint to the functor 
x -i. Hence we have 

[P R ™ (e) : L(x)\ = dimKom (P Rw (x),P R ™(e)) 
= dim Hom (6> x P ftm (e), P^ w (e)) 
= dimHomo(P ftw (e),0 a .-iP* ,< '(e)). 

As x ^ w, we have x ^ x~ l , and hence, using [Sal Theorem 3.6.6], we 
have a{x~ l ) = b(x) ^ a(x). Thus x^ 1 £ R w . Since a(x~ 1 ) and a(x) still have 
the same shape, it follows that (|BjBr, Exercise 10, page 198]). 
Therefore 9 x -iP R ™(e) = 9 x -iZ Rw A(e) Z*™6 x -iA(e) Z^P(x" 1 ) = and 
thus dimilomo(P Rw (e),9 x -iP Rw (e)) = as well. □ 

Lemma 6. For any x £ R w and y £ R w \ R w we have 9 x L{y) = 0. In 
particular, [P Rw (e) : L(w)] > 0. 

Proof. As P Rw (y) -» L(y) and 9 X is exact, we have 9 x P Rw (y) -» 9 x L{y). 
Applying (|2.3p we even have that 9 x L(y) is a homomorphic image of the 
module Z Rw 9 x 9 y A(e). 
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R 

Note that 9 x L(y) € O y , in particular, all simple subquotients of 9 x L{y) 
have the form L(z), z G R y . 

On the other hand, it follows from |MS1 (4.1)] that 9 x 9 y is a direct sum of 
functors of the form 9 Z , where z >l x. Hence, by (|2.4p . all simple quotients 
of the module Z Rm 9 x 9 y A(e) have the form L{x). As x R y by our choice of 
y, we must have 9 x L(y) = 0. 

We know that P Rw (w) = 9 w P Rw (e) / 0. By Lemma [5] and the above, 
L(w) is the only subquotient of P Rw {e) which has the chance not to be 
annihilated by 9w Altogether we must have [P Rw (e) : L(w)] > □ 

Lemma 7. [P Rw (e) : L(w)\ = 1. 

Proof. Assume for a moment that R w contains an element of the form w' Wo, 
where wq is the longest element of S n and w' is the longest element of some 
parabolic (Young) subgroup W oi S n . Let 5 be the set of simple reflections 
in W. Then the modules P Rw (x), x £ R w , are exactly the indecomposable 
projective-injective modules in the parabolic subcategory Oq (in the sense of 
[R-C| ) of Co ( |MSl Remark 14]). Amongst the indecomposable projective- 
injective modules in Oq there is, due to [IH1 3.1], a special one which is 
obtained as a translation of some simple projective module (out of possibly 
several walls). Since translation to walls maps simple modules to simples or 
zero, the special module, call it P, is thus obtained as a translation of some 
L(x) for some x € R^. 

From [KMS, Theorem 1] it further follows that translating P and taking 
appropriate direct summands, we will finally get all P Rw (x), x € R^,. This 
implies the existence of an indecomposable projective functor 9 y such that 
the module 9 y L(w) contains P Kw (w) as a direct summand (see [MS} 5.1]). 
By |MS1 Theorem 18], the above restriction that the right cell should contain 
w'qWq is in fact superfluous. Moreover, from [MS[ Theorem 18] it also follows 
that the module P Rm (w) is an injective object in Rw (and so the same holds 
for any P Rw (x), x € R w ). 

Consider now 9 y P Rw (e) = P Rw (y). As P Rw (w) is both projective and 
injective, from Lemma [6] it follows that P Rw (w) must be a direct summand 
of P Rw {y). As P Rw (y) is indecomposable, this forces P Rw (y) = P Rw (w), 
y = W, and finally [P Rw (e) : Liw)} = 1. □ 

From Lemma [6] and Lemma [7] it follows that for any x € R w we have 
9 x P Rw (e) = 9 x L(w). This finally proves the key statement and at the same 
time completes the proof of Proposition H] and Theorem [TJ □ 

Remark 8. Let w £ S n be such that the right cell R„, contains the element 
w' wq for some Young subgroup W' of S n . Then O w is the regular block of 
the parabolic category O (in the sense of |R-C| ) associated with W'. The 
elements f x , x ^rW, form a basis of a submodule N of C[5 n ]. The quotient 
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C[S n ]/N is isomorphic to the induced sign module C[S n ] <8>c[wn sign (see 
\MS\ 6.2.1] for details) with the classes of the elements f x , x < R w forming 
a basis. Alternatively, the elements f x , x < R w, form a basis of a submodule 
of C[S n ] which is isomorphic to the induced sign module. 

3. Proof of Theorem [2] 

Using (|2.ip and (|2.2p we interpret h l , xy \ = (f([9 y L(x~ 1 )]) for each i G / 
and (x,y) £ Rj x Rj. Let i G I be fixed. Because of Proposition 0] and 
the definition of <7«,'s, to prove Theorem [2] it is enough to show that every 

9 y L{x~ l ) is a projective-injective module in Oq* -1 . In the case x = y this 
follows from the Key statement of Section [2j 

Let now x G Rj be arbitrary. As a; and y belong to the same right cell, 
the elements x~ 1 and y belong to the same left cell. Let srf and SB denote 

the additive categories of projective-injective modules in Oq ¥ and O^' 1 
respectively. In [MSI Section 5] it was shown that there exists an equiva- 
lence F : si — > SB which commutes with projective functors and satisfies 
F(P%(y)) = PK-^{ X ~ 1 ). 

Let stf and SB denote the full subcategories of respectively Oq v and O x _1 
which consist of all modules X having a two step presentation M\ — > Mq — > 
X -> 0, where M\,Mq G srf or Mi, Mo G ^respectively. Then F extends, 
in the obvious way, to an equivalence F : stf — > SB which commutes with 
projective functors. 

Let L(y) denote the quotient of P R y(y) modulo the trace of all modules 
from srf in the radical of P R y(y). Define L(x _1 ) analogously. Then L(y) 
has simple top L(y) and all other subquotients of L(y) are of the form L(z), 
where z <r y. Analogously L(x~ l ) has simple top L(x~ l ) and all other 
subquotients of L(x~ 1 ) are of the form L(z), where z <r x" 1 . From the 
above construction we have F(L(y)) = L(x^ 1 ). Further y L(y) = 9 y L{lj) 
by Lemma El Analogous arguments imply 6 y L(x~ 1 ) = 6 y L(x^ 1 ). Adding 
everything up we have 

6 y L(x- 1 ) = v L(F*j = y F(W)) = F(0yW)) = F(0 y L(y)) = F(9 y L(y)). 

Hence 9 y L(x~ 1 ) = F(9 y L(y)) is a projective-injective module in 0^ x l . The 
claim follows. 

4. An application to Kostant's problem 

The core object A Rl " (e) of our study in Section[2]has an unexpected appli- 
cation to the so-called Kostant's problem from [Jo] : see also |Ja} Kapitel 6]. 

Let q be a complex reductive finite-dimensional Lie algebra. For every 
0-module M we have the bimodule J?(M, M) of all C-linear endomorphisms 
of M on which the adjoint action of the universal enveloping algebra U(g) 
is locally finite. (That means any vector / G Jz? (M, M) lies inside a finite 
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dimensional subspace which is stable under the adjoint action defined as 
x.f(m) = x(f(m)) — f(xm) for x € Q, m £ M). Initiated by [Jo], Kostant's 
problem became the standard terminology for the following question con- 
cerning an arbitrary g-module M: 

Is the natural injection C/(g)/Ann(M) Sf(M,M) surjective? 

Although there are several classes of modules for which the answer is 
known to be positive (see |Joj . [Mazj . |MSj and references therein), a com- 
plete answer to this problem seems to be far away - the problem is not even 
solved for simple highest weight modules. In [Jo, 9.5] an example of a sim- 
ple highest weight module in type B2, for which the answer is negative is 
mentioned (for details see \MS\ 11.5]). In this section we use the module 
A RxW (e) to construct another example in type .A3, which disproves a general 
belief that the answer to Kostant's problem is positive for simple highest 
weight modules in type A (this belief was based on {Jo, 9.1] and further 
strengthened by [MS, Theorem 60]). 

Let n = 4 and r = (12), s = (23), t = (34) be the standard Coxeter 
generators of S4. Consider w = rt = w. In this case we have R w = {rt,rts} 
and R w = {rt,rts,t,ts,tsr,r,rs,rst, e}. We consider the graded version of 
O as worked out in [StlJ. Using |St2} Appendix] one computes that the 
module N = A Rm (e) has the following graded filtration (resp. socle or 
radical filtration), where we abbreviate L{x) simply by x: 

e 

N = r t 
rt 

Lemma 9. Ann(L(ri)) = Ann(A) 

Proof. Let Y r and Yt denote some non-zero elements from the negative root 
spaces corresponding to r and t respectively. Let further U' be the local- 
ization of U(sli) with respect to the multiplicative set {Y*Yj!\i,j > 0}. As 
rt > r and rt > t with respect to the Bruhat order, both Y r and Yt act 
injectively on L(rt). Hence L{rt) will be the simple socle of the s[4-module 
N' = U'lgiuu^L^rt). As t > e it is further easy to see (for example using the 
results of [KM1 Section 4]) that N is a sub module of N' . Hence the statement 
of the lemma would follow if we would prove that Ann(L(rt)) = Ann(iV'). 
In fact, as L(rt) C N', we have only to prove that Ann(L(rt)) C Ann(iV'). 
This however, follows from the following statement: 

Lemma 10. Let q be a semi-simple finite- dimensional Lie algebra, 7^ 
x £ Q some root vector, and M a Q-module on which x acts injectively. 
Let U' be the localization of U(g) with respect to the powers of X . Then 
Ann(M) C Ann(M'), where M' = U' M. 

Proof. The set X := {x i \ i > 0} is an Ore set in U(q) with AnAnn(M) = 
by hypothesis. So J7'Ann(M) = Ann(M){7' is a proper ideal in U'. This 
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means Ann(M)M' = Ann(M)U'M = U'Ann(M)M = {0}. This completes 
the proof. □ 

The proof of Lemma [9] is now complete. □ 



Lemma 11. (a) The module 6t9 s 6 r N has the following graded filtration: 

rst 

rs rt 
rst tsr trs r 
rt 

(b) The module 6t0 s r L{rt) is a submodule of the module 0t0 s r N and has 
the following graded filtration: 

rt 

tsr trs r 
rt 

Proof. This is verified by direct computations. □ 

Theorem 12. Kostant's problem has a negative answer for L{rt). 

Proof. As N is a quotient of the dominant Verma module, Kostant's problem 
has a positive solution for N by QU 6.9]. Hence 5f{N, N) = J7(s[ 4 )/Ann(iV). 
By Lemma [9l we have Ann(iV) = Ann(L(ri)) and hence we also have 
U (sLi) I Ann(iV) = U(sU)/Aim(L(rt)). From Lemma fTTT faj) we obtain that 
dim Homo (N,0 t s 6 r N) = (as for the top L(e) of N we have [6 t 6 s 6 r N : 
L(e)] = 0), while dimEomo(L(rt),6 t s e r L(rt)) / by Lemma (as 
L(rt) obviously occurs in the socle of 9tO s 9 r L(rt)). This implies Sf(N, N) ^ 
Sf(L(rt),L(rt)), which, in turn, yields Sf(L(rt), L{rt)) ^ U (sl 4 ) / Ann(L(rt)) . 
The claim follows. □ 
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